<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>Navo Portable Library: navo/algorithm/nonlinear/binary/splaylnk.c文件参考</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body onload='searchBox.OnSelectItem(0);'>
<!-- 制作者 Doxygen 1.7.3 -->
<script type="text/javascript"><!--
var searchBox = new SearchBox("searchBox", "search",false,'搜索');
--></script>
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">Navo Portable Library&#160;<span id="projectnumber">Ver 1.0.20120827</span></div>
   <div id="projectbrief">Provides generic platform independent facilities.</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>首页</span></a></li>
      <li><a href="modules.html"><span>模块</span></a></li>
      <li><a href="annotated.html"><span>数据结构</span></a></li>
      <li class="current"><a href="files.html"><span>文件</span></a></li>
      <li id="searchli">
        <div id="MSearchBox" class="MSearchBoxInactive">
        <span class="left">
          <img id="MSearchSelect" src="search/mag_sel.png"
               onmouseover="return searchBox.OnSearchSelectShow()"
               onmouseout="return searchBox.OnSearchSelectHide()"
               alt=""/>
          <input type="text" id="MSearchField" value="搜索" accesskey="S"
               onfocus="searchBox.OnSearchFieldFocus(true)" 
               onblur="searchBox.OnSearchFieldFocus(false)" 
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
          </span><span class="right">
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
          </span>
        </div>
      </li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>文件列表</span></a></li>
      <li><a href="globals.html"><span>全局定义</span></a></li>
    </ul>
  </div>
</div>
<div class="header">
  <div class="summary">
<a href="#func-members">函数</a>  </div>
  <div class="headertitle">
<h1>navo/algorithm/nonlinear/binary/splaylnk.c文件参考</h1>  </div>
</div>
<div class="contents">

<p>Implements for splay linked tree.  
<a href="#_details">更多...</a></p>
<div class="textblock"><code>#include &quot;<a class="el" href="splaylnk_8h_source.html">splaylnk.h</a>&quot;</code><br/>
</div>
<p><a href="splaylnk_8c_source.html">浏览该文件的源代码。</a></p>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="func-members"></a>
函数</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2355d15008c63e6aab5bbcb02823ec94"></a><!-- doxytag: member="splaylnk.c::splaylnk_link_left" ref="a2355d15008c63e6aab5bbcb02823ec94" args="(splaylnk_iter parent, splaylnk_iter child)" -->
static&#160;</td><td class="memItemRight" valign="bottom"><b>splaylnk_link_left</b> (<a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> parent, <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> child)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="acdf0b6886c0e1e2d3b278d18b761af9e"></a><!-- doxytag: member="splaylnk.c::splaylnk_link_right" ref="acdf0b6886c0e1e2d3b278d18b761af9e" args="(splaylnk_iter parent, splaylnk_iter child)" -->
static&#160;</td><td class="memItemRight" valign="bottom"><b>splaylnk_link_right</b> (<a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> parent, <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> child)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa0cbe3f7a6e7760e0dc76d76fd737e84"></a><!-- doxytag: member="splaylnk.c::splaylnk_link_left_unsafe" ref="aa0cbe3f7a6e7760e0dc76d76fd737e84" args="(splaylnk_iter parent, splaylnk_iter child)" -->
static&#160;</td><td class="memItemRight" valign="bottom"><b>splaylnk_link_left_unsafe</b> (<a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> parent, <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> child)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a465af4ff50ce5dfd4c78d67939c44383"></a><!-- doxytag: member="splaylnk.c::splaylnk_link_right_unsafe" ref="a465af4ff50ce5dfd4c78d67939c44383" args="(splaylnk_iter parent, splaylnk_iter child)" -->
static&#160;</td><td class="memItemRight" valign="bottom"><b>splaylnk_link_right_unsafe</b> (<a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> parent, <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> child)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aae58f29b3ebbdb51f0df81891653ecaf"></a><!-- doxytag: member="splaylnk.c::splaylnk_replace_child" ref="aae58f29b3ebbdb51f0df81891653ecaf" args="(splaylnk_root *root, splaylnk_iter me, splaylnk_iter old_child, splaylnk_iter new_child)" -->
static void&#160;</td><td class="memItemRight" valign="bottom"><b>splaylnk_replace_child</b> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root, <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> me, <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> old_child, <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> new_child)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad7896a016d556d40794cbecd528c311f"></a><!-- doxytag: member="splaylnk.c::splaylnk_zig_rotate_left" ref="ad7896a016d556d40794cbecd528c311f" args="(splaylnk_node *top, splaylnk_root *root)" -->
static void&#160;</td><td class="memItemRight" valign="bottom"><b>splaylnk_zig_rotate_left</b> (<a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *top, <a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3452c2ef63f1a2bc07b0428b20859124"></a><!-- doxytag: member="splaylnk.c::splaylnk_zig_rotate_right" ref="a3452c2ef63f1a2bc07b0428b20859124" args="(splaylnk_node *top, splaylnk_root *root)" -->
static void&#160;</td><td class="memItemRight" valign="bottom"><b>splaylnk_zig_rotate_right</b> (<a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *top, <a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa81a6f8e24665408d4e5bc852058a9af"></a><!-- doxytag: member="splaylnk.c::splaylnk_zigzig_rotate_left" ref="aa81a6f8e24665408d4e5bc852058a9af" args="(splaylnk_node *gparent, splaylnk_node *parent, splaylnk_node *node, splaylnk_root *root)" -->
static void&#160;</td><td class="memItemRight" valign="bottom"><b>splaylnk_zigzig_rotate_left</b> (<a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *gparent, <a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *parent, <a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *node, <a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9d1dd6729c3ac9027b0a558948c77d29"></a><!-- doxytag: member="splaylnk.c::splaylnk_zigzig_rotate_right" ref="a9d1dd6729c3ac9027b0a558948c77d29" args="(splaylnk_node *gparent, splaylnk_node *parent, splaylnk_node *node, splaylnk_root *root)" -->
static void&#160;</td><td class="memItemRight" valign="bottom"><b>splaylnk_zigzig_rotate_right</b> (<a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *gparent, <a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *parent, <a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *node, <a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a240be9b93e285ff223c645762bd26392"></a><!-- doxytag: member="splaylnk.c::splaylnk_zigzag_rotate_left" ref="a240be9b93e285ff223c645762bd26392" args="(splaylnk_node *gparent, splaylnk_node *parent, splaylnk_node *node, splaylnk_root *root)" -->
static void&#160;</td><td class="memItemRight" valign="bottom"><b>splaylnk_zigzag_rotate_left</b> (<a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *gparent, <a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *parent, <a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *node, <a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5a07c9a8f358060001e874321b37a258"></a><!-- doxytag: member="splaylnk.c::splaylnk_zigzag_rotate_right" ref="a5a07c9a8f358060001e874321b37a258" args="(splaylnk_node *gparent, splaylnk_node *parent, splaylnk_node *node, splaylnk_root *root)" -->
static void&#160;</td><td class="memItemRight" valign="bottom"><b>splaylnk_zigzag_rotate_right</b> (<a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *gparent, <a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *parent, <a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *node, <a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gada68906d6a788a0c39d67127f037e875">splaylnk_splay</a> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root, <a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *node, <a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *parent)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">对节点进行伸展调整  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gada68906d6a788a0c39d67127f037e875"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gaaa0524284fb74c268dde8f245219f34f">splaylnk_semisplay</a> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root, <a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *node, <a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *parent)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">对节点进行半伸展调整  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gaaa0524284fb74c268dde8f245219f34f"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga5a5a89278bf4369487a3fbd73fa76f3f">splaylnk_erase</a> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root, <a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *entry)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">移除某个节点(伸展)  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga5a5a89278bf4369487a3fbd73fa76f3f"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga967ec8dd9063af617b682ea2760f1829">splaylnk_semierase</a> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root, <a class="el" href="struct____splaylnk__node.html">splaylnk_node</a> *entry)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">移除某个节点(半伸展)  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga967ec8dd9063af617b682ea2760f1829"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gaf8b8aa25afe97aafae97b716b29ef460">splaylnk_erases</a> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root, <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> begin, <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> end, <a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gac07a47df24523e66c8f37863d68b3d59">splaylnk_pr1</a> erase_handler)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">移除区域内的节点(伸展)  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gaf8b8aa25afe97aafae97b716b29ef460"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gaabe47843d251d2e8d3d9560e163af0ef">splaylnk_semierases</a> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root, <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> begin, <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> end, <a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gac07a47df24523e66c8f37863d68b3d59">splaylnk_pr1</a> erase_handler)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">移除区域内的节点(半伸展)  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gaabe47843d251d2e8d3d9560e163af0ef"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga270dd16e098a16b9631eb0a8f712ffb4">splaylnk_advance</a> (<a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> cur, int dist)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">给迭代器增加一段距离或减小一段距离  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga270dd16e098a16b9631eb0a8f712ffb4"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gaa1f8902531ce41d20ed3fd88d6f8de69">splaylnk_exist</a> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root, <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> itr)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">判断一个节点是否存在于树中  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gaa1f8902531ce41d20ed3fd88d6f8de69"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga4ea94db03f94aba84fb246f474a87df4">splaylnk_front</a> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">得到树的最左端节点  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga4ea94db03f94aba84fb246f474a87df4"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gab9dc4ef36e511ad52d1f16c167b1facd">splaylnk_back</a> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">得到树的最右端节点  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gab9dc4ef36e511ad52d1f16c167b1facd"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga6fc0567f0310442cab65da24be50f6c6">splaylnk_next</a> (<a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> cur)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">得到当前节点的中序后继节点  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga6fc0567f0310442cab65da24be50f6c6"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga31c7ab1c0c602384c51537bc8c36cc4b">splaylnk_prev</a> (<a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> cur)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">得到当前节点的中序前驱节点  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga31c7ab1c0c602384c51537bc8c36cc4b"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gab8d130bbc63ec59e932b631666893aeb">splaylnk_depth</a> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">计算树的深度  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gab8d130bbc63ec59e932b631666893aeb"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gad3e72453d2045135cb2f4ea45e170ebf">splaylnk_leafs</a> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">计算树的叶子数  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gad3e72453d2045135cb2f4ea45e170ebf"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga047a6df159da0ec6e9b865a81cdbd2ad">splaylnk_get_info</a> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root, <a class="el" href="structsplaylnk__info.html">splaylnk_info</a> *info)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">获取树的信息，包括节点数、深度、叶子数  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga047a6df159da0ec6e9b865a81cdbd2ad"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga96a0390c48c3efce2bfcc0d8e169d02c">splaylnk_count</a> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">获取树的节点总数  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga96a0390c48c3efce2bfcc0d8e169d02c"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga184ab3bc7e5856c525fa69b1c0894dc7">splaylnk_distance</a> (<a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> first, <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> last)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">计算两个节点的迭代距离  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga184ab3bc7e5856c525fa69b1c0894dc7"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga54bf3a666d7d44370c76f84ebb016dfa">splaylnk_index_of</a> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root, <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> itr)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">计算迭代器的正向索引  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#ga54bf3a666d7d44370c76f84ebb016dfa"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gab24b1de0094f3caac4b04b22ecc9006e">splaylnk_reverse_index_of</a> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root, <a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> itr)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">计算迭代器的逆向索引  <a href="group___xE4_xBC_xB8_xE5_xB1_x95_xE6_xA0_x91.html#gab24b1de0094f3caac4b04b22ecc9006e"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="gaeba0886c52c9dceea48852dbc561d0fa"></a><!-- doxytag: member="splaylnk.c::__do_splaylnk_recurse_foreach" ref="gaeba0886c52c9dceea48852dbc561d0fa" args="(splaylnk_iter cur, void(*fn)(void *), size_t offset)" -->
NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><b>__do_splaylnk_recurse_foreach</b> (<a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> cur, void(*fn)(void *), size_t offset)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ga3c48df0336ea5f2fa12b6e054032a84b"></a><!-- doxytag: member="splaylnk.c::__do_splaylnk_recurse_reverse_foreach" ref="ga3c48df0336ea5f2fa12b6e054032a84b" args="(splaylnk_iter cur, void(*fn)(void *), size_t offset)" -->
NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><b>__do_splaylnk_recurse_reverse_foreach</b> (<a class="el" href="struct____splaylnk__node.html">splaylnk_iter</a> cur, void(*fn)(void *), size_t offset)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="gaad2e41591f9a119c3fb7133700181b0e"></a><!-- doxytag: member="splaylnk.c::__splaylnk_serialize" ref="gaad2e41591f9a119c3fb7133700181b0e" args="(splaylnk_root *root, void **buf, size_t offset)" -->
NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><b>__splaylnk_serialize</b> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root, void **buf, size_t offset)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a142b988a79fbaaafe13487f8549ee70b"></a><!-- doxytag: member="splaylnk.c::SPLAYLNK_F" ref="a142b988a79fbaaafe13487f8549ee70b" args="(size_t i, size_t resv)" -->
static size_t&#160;</td><td class="memItemRight" valign="bottom"><b>SPLAYLNK_F</b> (size_t i, size_t resv)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4eee8ffd6ad6666feac8f1206fc7876d"></a><!-- doxytag: member="splaylnk.c::SPLAYLNK_P" ref="a4eee8ffd6ad6666feac8f1206fc7876d" args="(size_t i, size_t d, size_t b)" -->
static size_t&#160;</td><td class="memItemRight" valign="bottom"><b>SPLAYLNK_P</b> (size_t i, size_t d, size_t b)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="gabdc2359a82255be25503cf2ae3d1fcb0"></a><!-- doxytag: member="splaylnk.c::__splaylnk_deserialize" ref="gabdc2359a82255be25503cf2ae3d1fcb0" args="(splaylnk_root *root, char **buf, size_t cnt, size_t offset)" -->
NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><b>__splaylnk_deserialize</b> (<a class="el" href="structsplaylnk__root.html">splaylnk_root</a> *root, char **buf, size_t cnt, size_t offset)</td></tr>
</table>
<hr/><a name="_details"></a><h2>详细描述</h2>
<div class="textblock"><p>Implements for splay linked tree. </p>
<p>Copyright (C) 2012-2022, Henry Kwok 郭弘扬. All rights reserved </p>

<p>在文件<a class="el" href="splaylnk_8c_source.html">splaylnk.c</a>中定义。</p>
</div></div>
<!--- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>全部</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>数据结构</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>文件</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>函数</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>变量</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>类型定义</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>宏定义</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<hr class="footer"/><address class="footer"><small>Generated at 2015年七月16日 星期四 12:00:40 for Navo Portable Library by&#160;
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.3 </small></address>
</body>
</html>
